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Abstract 

We classify those 2-groups G which factorise as a product of two disjoint 
cyclic subgroups A and B, transposed by an automorphism of order 2. The 
case where G is metacyclic having been dealt with elsewhere, we show that 
for each e > 3 there are exactly three such non-metacyclic groups G with 
\A\ = \B\ = 2 e , and for e = 2 there is one. These groups appear in a 
classification by Berkovich and Janko of 2-groups with one non-metacyclic 
maximal subgroup; we enumerate these groups, give simpler presentations for 
them, and determine their automorphism groups. 
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1 Introduction 



Groups that factorise as products of isomorphic cyclic groups have been studied for 
over fifty years El EU U2\ H3] • In several recent papers PdQSHEliniQSlEDlEI] 
these groups have emerged as an important tool for the classification of regular 
embeddings of complete bipartite graphs in orientable surfaces. They also arise 
naturally in the theory of finite o-groups, for example in the recent classification 
by Berkovich and Janko [U Chapter 87] of 2-groups with a unique non-metacyclic 
maximal subgroup. Our aim in this paper is to demonstrate some connections 
between these two problems by showing that a certain class of non-metacyclic 2- 
groups play an important role in both situations. As a consequence, we are able to 
give more information and simpler presentations for some of the groups described 
by Berkovich and Janko. 

As shown in [T7], the problem of classifying orientably regular embeddings of 
complete bipartite graphs K n ^ n is closely related to that of determining those groups 
G that factorise as a product AB of two cyclic groups A = (a) and B = (b) of order 
n such that AC\B = 1 and there is an automorphism of G transposing the generators 
a and b. Such groups are called isobicyclic, or n-isobicyclic if we wish to specify the 
value of n (see [17]). We will call (G, a, b) an isobicyclic triple, and a, b an isobicyclic 
•pair for G. 

A result of Ito pj] shows that an isobicyclic group G, as a product of two 
abelian groups, must be metabelian. In particular it is solvable, so it satisfies Hall's 
Theorems, which extend Sylow's Theorems from single primes to sets of primes. 
This fact, together with results of Wielandt [22] on products of nilpotent groups, 
allows one to reduce the classification of n-isobicyclic groups to the case where n is 
a prime power (see [15] for full details). 

When n is an odd prime power, a result of Huppert [9] implies that G must be 
metacyclic. When n is a power of 2, however, Huppert's result does not apply, and 
indeed for each n = 2 e > 4 there are non-metacyclic n-isobicyclic groups. In this 
paper we will study all n-isobicyclic groups where n = 2 e , our main goal being to 
give a complete description of the corresponding isobicyclic triples (G,a,b). 

In order to state our main result, let us define 

G 1 (e, /) = (h, g | h* = g 2 ' = 1, h« = h 1+2f ) (1) 

where / = 2, . . . , e, and 

G 2 (e; k, I) = (a,b\ a n = b n = [b 2 , a 2 } = 1, [b, a] = a 2 b- 2 (a n l 2 b n ' 2 ) k , 

(b 2 ) a = b~ 2 (a n / 2 b n / 2 )\ (a 2 ) b = a- 2 (a n / 2 b n ' 2 ) 1 ) { } 
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where n = 2 e > 4 and k, I £ {0, 1}, with k = I = when n = 4. In fact, it is easily 
seen that this last group G 2 (2; 0, 0) has a simplified presentation 

G 2 (2; 0, 0) = (a, b | a 4 = 6 4 = [a 2 , 6] = [6 2 , a] = 1, [b, a] = a 2 b 2 ). (3) 

Our main result shows that if n = 2 e then every n-isobicyclic group has one of 
the above two forms. 

Theorem 1.1. Let G be an n-isobicyclic group where n = 2 e > 4. Then either 

(i) G is metacyclic, and G = Gi(e, /) where f = 2, . . . , e, or 

(ii) G is not metacyclic, in which case either G = G2(2;0,0), or e > 3 and G = 
G 2 (e; k, I) where k,l £ {0, 1}. In the latter case there are, up to isomorphism, 
just three groups for each e, with G2{e; 0, 1) = (^(e; 1, 1). 

The metacyclic groups G\(e, f) were treated in detail in [6]; for instance, it was 
shown there that, up to automorphisms of G, one can take the isobicyclic pair to 
have the form a = g r and b = g r h, where r is an odd integer such that 1 < r < 2 e_ ^. 
This paper is therefore devoted to the non-metacyclic groups G2(e; k, I). 

These groups G^e; k, I) have recently arisen in a purely group-theoretic context. 
In [H Chapter 87] Berkovich and Janko, having classified the minimal non-metacyclic 
2-groups (i.e. those with all their maximal subgroups metacyclic), then classify those 
2-groups with a unique non-metacyclic maximal subgroup. Clearly such a group 
requires at most three generators (two to generate a metacyclic maximal subgroup, 
and one more outside it). The 3-generator groups of this type are relatively easy 
to deal with, and Berkovich and Janko devote most of their analysis to the 2- 
generator groups. In Corollary 87.13 they show that any such group factorises 
as a product of two cyclic groups, and conversely in Theorem 87.22 they show 
that any non-metacyclic group which factorises in this way (and is therefore a 2- 
generator group) has a unique non-metacyclic maximal subgroup. Their analysis 
of the 2-generator groups depends on considering the different possibilities for the 
commutator subgroup, and one part of the classification (essentially Theorem 87.19, 
see also [HI Theorem 4.11]) is as follows: 

Theorem 1.2. (Berkovich and Janko) Let G be a 2-generator 2- group with exactly 
one non-metacyclic maximal subgroup. Assume that G' = CV x CV+i where r > 2. 
Then 

G = (a,x | a 2r+2 = 1, [a, x\ = v, [v,a] = b, v T+1 = b 2 ' = [v,b] = 1, 

v i r = Z) b 2 ^ 1 = u, x 2 £ (u, z) = C 2 x C 2 , b x = b-\ (4) 
v x = v~ x , b a = b~ x , a 4 = v~ 2 b~ 1 w, w £ (u, z) ) 

with \G\ = 2 2r+A and G' = (b) x (v) C T x CV+i. 
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One should regard (4) as giving sixteen presentations for each r, since there are 
four possibilities for each of x 2 and w in the Klein four-group (it, z). In Theorem 14. 21 
we will show that the groups G 2 (e;k,l) for e > 4 are exactly those groups G in 
Theorem 11.21 for which x 2 = z k and w = z l for some k, I G {0, 1}, with e = r + 2. As 
noted by Janko in [T4"l p. 315], the classification problem is not completely solved 
since some pairs of presentations define isomorphic groups. Indeed Theorem 11.11 
shows that for each r > 2 there are, up to isomorphism, just three groups presented 
by (4) with x 2 = z k and w = z l , those with / = 1 and k — 0, 1 being isomorphic 
to each other. As a consequence of Theorem 4.2, in (2) we give slightly more 
transparent presentations for these groups, showing that each is an extension of its 
Frattini subgroup = C y +ixC y +i by C 2 xC 2 : the roles of a, b and a n/2 b n/2 in (2) 
are played by a, ax and the central involution z in (4). Moreover, all our structural 
results proved in Section [2] for the groups G 2 (e; k, I) apply to these groups G. For 
instance, we show that they are all metabelian, of exponent 2 e and nilpotence class 
e. In classifying all isomorphisms between the groups G 2 (e; k,l), we also determine 
their automorphisms; in particular, we show that for each e > 3, Aut G2{e; k, I) has 
order 2 4e_3 or 2 4e_4 as / = or 1. 

Section [3] begins a structural analysis of isobicyclic 2-groups in general, while 
Section 0] is devoted specifically to non-metacyclic isobicyclic groups G. We show 
that if n = 2 e then either G has a cyclic derived subgroup, in which case e = 2 and 
G = (j2(2; 0, 0), or G has a derived group generated by two elements, in which case 
e > 3 and G is isomorphic to one of the three non-isomorphic groups of the form 
G 2 (e;k, I). This proves part (ii) of Theorem II. 1[ and since part (i) is dealt with 
in [B], it completes the proof of that theorem. In Section 5 we apply results from the 
preceding sections to the classification of regular embeddings of complete bipartite 
graphs K n<n where n is a power of 2. 

A completely different proof of Theorem ll.l( ii) has already been given in [7]; it 
proceeds by induction on e, based on the fact that if n = 2 e then any n-isobicyclic 
group has an m-isobicyclic quotient where m = 2 e_1 . However, the main purpose of 
that paper was not to study these groups for their own sake, but rather to enumerate 
them and to obtain sufficient information about them to determine the correspond- 
ing graph embeddings. Here we present an alternative proof, designed to shed more 
light on the internal structure of these groups, and on how they are related to more 
general classes of 2-groups. 
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2 Non-metacyclic groups C?2(e;fc, Z) 



In this section we analyse properties of the non-metacyclic groups G^e; k, I) appear- 
ing in Theorem ll.il Throughout this section we write G(k,l), or simply G, instead 
of G 2 (e; I, k). For brevity we also write n = 2 e and m = n/2 = 2 e ~ l . 

It is useful to note that each group G has a Frattini subgroup $ = $(G) = 
(a 2 ) x (b 2 ) ^C m x C m , with G/$ = G 2 x G 2 (see Prop. 2.1]). It therefore has three 
maximal subgroups, namely (<&, a) = $U$a, ($,6) = $U$6 and ($, ao) = $U$ao. 

Lemma 2.1. Tae following properties hold in G = G(k, I). 



(i) T/ie elements a r 
(ii) 

6V = 



6 m ; and z = a m b m are central involutions of G. 



(hi) The element g = a % V has order 

dividing m, 
= n, with g m = a m , 
= n, with g m = b m , 
dividing 4, = 2 if k — I 



for % and j even, 
for i odd and j even, 
for i even and j odd, 
for % and j odd. 



for % and j even, 

for i odd and j even, 

for z even and j odd, 

0, for i and j odd. 



(iv) The group G is isobicyclic, that is, G = (a)(6), where |a| = |6| = 2 e and 
(a) n (6) = 1, and there is an involutory automorphism of G interchanging a 
and b. 

(v) G" = (a 2 b~ 2 z k ) x (aV) wz'tfi (a 2 b~ 2 z k ) = C m and (aV) C m/2 . 

(vi) G z's noi metacyclic. 

(vii) G aas nilpotence class e, with upper central series 1 = Z < Zi < ■ ■ ■ < Z e = G 
where Zi = (a 2 " l )(b 2e *) /or z = 0, 1, . . . , e. 

Proof. If we define z = a m b m , the defining relations for G in (2) take the form 



a n = b n = [o 2 ,a 2 ] = 1, [6, a] = a 2 b~ 2 z k , (o 2 ) a = &"V, (a 2 )" = a~ 2 z 



-2J („2\b 



(5) 



where k, I G {0, 1}. 
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(i) Since m is even, and [a 2 ,6 2 ] = 1, the involutions a m and b m commute; they 
are distinct, so their product z is also an involution. Since z commutes with a 2 and 
6 2 , and m is divisible by 4, we have (b m ) a = ({b 2 ) a ) m l 2 = (VV) m / 2 = b~ m z [m l 2 = 
b~ m = b m , so b m is an element of the centre Z(G) of G. Similarly, a m G Z(G), so 
z G Z(G). 

(ii) Now we compute Va l . Define c = [b, a] = b~ 1 a~ 1 ba. If both % and j are even, 
then b l ai = a^b 1 . If % is odd and j is even, then since % — 1 is even we have 

&V = (&V _1 )a = a^Va = a i {{b 2 ) a ) j/2 = a l b- j z lj/2 . 

If i is even and j is odd, then 

y'a* = r^+V) = (b^atyV = ((a 2 ) b ) i/2 b j = a^Vz 1 ^. 

If both z and j are odd, then 

b>a l = bi^abca 1 " 1 = V- 1 ab{b- 2 a 2 z k )a i ~ 1 = a{V" 1 ) a {a l+1 ) b b- 1 z k 
= ab l ~ j z l[ ~ j ~ r) / 2 a~ i ~ l z l[i+1)/2 b~ l z k = a~ i b~ j z k+l[i+j ^ 2 . 

(iii) If i and j are both even then (ii) implies that 

g 2 = (aV) 2 = a\Va l )V = a 2t b 2 ' G (a 4 ) x (6 4 > C m/2 x C m/2 , 

so ^ m = 1. If z is odd and j is even then (ii) gives 

g 2 = a \Vci)V = a 2i b- j z lj/2 b i = a 2 V j/2 , 

so g 4 = a 4 ; thus g 2T = a? for all r > 2, so \g\ = \a\ = n with g m = a m . The proofs 
in the other two cases are similar. 

(iv) The formulae in (ii) show that every element of G can be expressed in the 
form a l lP , so G = (a)(b). In order to see that (a) PI (b) = 1, note that a 1 and V 
lie in distinct cosets of $ unless % and j are both even; in this case the fact that 
$ = (a 2 ) x (b 2 ) ensures that (a) D (b) — 1. The defining relations of G are equivalent 
to those obtained by transposing a and b, so this transposition can be extended an 
automorphism a of order 2 of G. Hence G is an n-isobicyclic group. 

(v) Since G = (a, b), G' is the normal closure (c 9 \ g G G) in G of the commutator 
c = [b,a\. We will show that this is the subgroup M := (c, c a ). Since c = [b, a] = 
a 2 b~ 2 z k we have c a = (a 2 b~ 2 z k ) a = a 2 b 2 z k+ \ and conjugation by a transposes these 
two generators of M since [c,a 2 ] = 1. Similarly, conjugation by 6 transposes the 
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generators c and (c a )~ l of M, so M is normal in G and hence M = (c 9 \ g G G) = G' . 
Thus G' has generators c = a 2 b~ 2 z k = a km + 2 t, km - 2 anc l c a c — a 4 z l = a lm+4 b lm ; these 
generate disjoint cyclic groups of orders m and m/2, so 

G' = (aW> x ( fl V) = C m x G m/2 . 

(vi) For e > 3 the fact that G' is not cyclic immediately implies that G is not 
metacyclic. In the case e = 2 it is easily seen that the only cyclic normal subgroups 
of G are contained in $, and these do not have cyclic quotients. 

(vii) This follows by induction on e, using the facts that Z(G) = {l,a m ,b m ,z} 
(a simple consequence of (ii)), that G/Z{G) = G(e — 1; 0, 0), and that G(2; 0, 0), as 
presented in (3), clearly has class 2. □ 

Lemma 2.2. Each isomorphism a: G(ki, li) — > G(k, I) is given by setting a° = a % W 
and b" = a^b h , where 

(i) k x = k + l{f+h ~ l - j) (mod 2), 

(ii) l\ = I, and 

(iii) either i and h are odd and j and f are even, or i and h are even and j and f 
are odd. 

Moreover, each choice of the parameters f and h satisfying the above conditions 
determines an isomorphism G(ki,li) — > G(k,l). 

Proof. Recall that 

G = G(k, I) = (a,b\ a n = b n = [b 2 , a 2 ] = 1, [b, a] = a 2 b~ 2 z k , 

(b 2 ) a = b~ 2 z\ (a 2 ) b = a~ 2 z l ), 

and define 

Gx = G(kx,lx) = (ax,bx | a? = 6? = [b\, a 2 } = 1, [bx,ax] = afbfz'l 1 , 

(b 2 r=b^ 2 z[\(a 2 ^=ai 2 4}, 

where Zx = a™b™. 

An isomorphism o: Gx — > G is uniquely determined by an assignment 

ax a 2 = a % V , b x >->• b 2 — a f b h 

for some integers i, j, f and h such that a 2 and b 2 generate G and satisfy the defining 
relations of Gx, when substituted for ax and bx- 
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Now ai has order n, whereas Lemma I2.1( iii) shows that 02 has order less than 
n if % and j are both even or both odd. We may therefore restrict attention to 
mappings a for which i and j have opposite parity, that is, 02 G <3?a U $6. A similar 
argument shows that 62 £ ^ a U $6. If a 2 and 62 are both in $a, or both in <3>6, they 
are both contained in a maximal subgroup $ U <3>a or $ U $6 of G and hence cannot 
generate G. They therefore lie in distinct cosets <3>a and $6, and by composing a 
with the automorphism a of G transposing a and b if necessary, we may assume 
that 02 € $a and 62 £ ^fr; that is, i and /i are odd while j and / are even. This 
ensures that 02 and 62 generate G, since none of the three maximal subgroups of G 
contains both of them. 

For any g G G we have g 2 G $ = C m x C m , so 02 and 62 satisfy the first three 
relations a% = b% = [b 2 ,, a|] = 1 for G\. 

Now a sends Zi = a^fr™ to a™b™. Since i is odd and j is even, we have a™ = a m 
by Lemma l2.1( iii). Similarly b™ = b m , so a sends Z\ to a m b m = z. 

We can now consider the fourth relation. Straightforward calculations give 

[& 2>a2 ] = [a^ h ,aV] = a ^ b -^ z k+i(h-i)/2 

and 

= a 2^-2/ 1 ^ 1+ /0--/)/2 ) 

so we require 

, _ , , Kf + h-i-j) 

k 1 = k-\ (mod 2), 

giving condition (i) of the Lemma. 
For the fifth relation, we have 

(bl) a * = {{a f b h ) 2 ) a ^ = ((b 2h z l ^Y bJ = b~ 2h z l+l ^ 2 

and 

b~ 2 z h = b- 2h z h - lf ' 2 - 

since / is even and h is odd we require — Similar arguments show that the sixth 
and final relation is also equivalent to this, so we have condition (ii). 

Conditions (i) and (ii) are necessary and sufficient conditions for o to be an 
isomorphism, in the case where 02 G $a and 62 £ <&b, that is, i and h are even while 
j and / are odd. For the case where a<i G $6 and b<i G $a we can compose a with a, 
transposing % with j, and / with h; this gives condition (iii) of the Lemma, leaving 
conditions (i) and (ii) unchanged. □ 

Corollary 2.3. For each e > 3 we have G(l, 1) = G(0, 1) while G(0, 0), G(l, 0) and 
G(0, 1) are pairwise non-isomorphic. 
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Proof. From Lemma [2.21 we immediately deduce that G(k,0) j£ G(k',l) for any k 
and k', and that G(0, 0) ^ G(l, 0). Furthermore, taking % = 3, j — f = and h = 1 
in the definition of cr, we get an isomorphism from G(0, 1) to G(l, 1). □ 

Corollary 2.4. TTie automorphisms ofG(k,l) are given by a : a h-> gW, 6 H- a^6 h 
u>/iere 

(i) either i and h are odd and j and f are even, or i and h are even and j and f 
are odd, and 

(ii) i+j = f + h (mod 4) if 1=1. 

Proof. This follows immediately from Lemma 12. 2\ with k± = k and l± = I. □ 

By counting choices of i,j,f,h G Z„ satisfying the conditions of Corollary 12 .4[ 
we deduce that |Aut G(k, l) \ = n 4 /8 or n 4 /16 as I = or 1. 

3 The derived group of an isobicyclic 2-group 

In this section we begin an analysis of the structure of an isobicyclic 2-group. Let 
(G, a, b) be an n-isobicyclic triple where n = 2 e > 4. As before, let c = [b, a] 
and let $ denote the Frattini subgroup $(G) of G. Let Ui(G) = (g 2 ' | g E G), 
and let K^G) = [G,G, - ■ ■ ,G] (i times); in particular, K 2 (G) = G'. These are all 
characteristic subgroups of G. 

The following properties of G follow from more general known results. 

Lemma 3.1. Let (G,a,b) be a non-abelian n-isobicyclic triple where n = 2 e > 4, 
and let A = (a) and B = (b) . Then the following hold. 

(i) The derived group G' is abelian (see 

(ii) G'/(G'r\A) is isomorphic to a subgroup of B (see [31 Corollary C]). 

(iii) G is metacyclic if and only if G /^{G')K^{G) is metacyclic (see [2] or [Uil 
Hilfssatz III. 11.3]). 

Lemma 3.2. [61 Lemma 3.1] Let G be an isobicyclic 2-group of exponent 2 e > 4. 
Then G has a central series 1 = Zq < Z\ < Z 2 < ■ ■ ■ < Z e = G of subgroups 
Z l = (a 2e ~ l )(b 2e ~ l ) of order 2 2i . Moreover, U^G) = Z e _, and Z-JZ^ = C 2 x C 2 for 
each i 6 {1, 2, ... , e}. In particular, for every element g G Zj we have \g\ < 2*. 
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Proof. We proved this result as Lemma 3.1 of [6], so we simply outline the argument 
here. By a result of Douglas [I] and Ito [12] (see also [10J VI. 10. 1(a)]), the core of 
A in G is nontrivial. Since (a 2 " ) is the unique minimal normal subgroup of A it is 
therefore normal in G, and hence central. The same applies to (b 2e ), so these two 
disjoint subgroups generate a central subgroup Z\ = C 2 X C 2 . Now apply the same 
argument to the isobicyclic group G/Z\, and iterate. □ 

Lemma 3.3. Let (G, a, b) be a non-abelian n-isobicyclic triple where n = 2 e > 4, 
and let A = (a) and B = (b) . Then G has the following properties. 

(i) There exists an odd integer d < 2 e and integers u and v such that < u < 
v < e, c = [b,a] = a d2U b~ d2U and G' = (c) x (a 2 ") = (c) x (b 2V ). In particular, 
G' is cyclic if v = e. Moreover, [a 2U ,b 2 ] = [b 2U ,a 2V ] = 1. 

(ii) (c)nA = (c)nB = 1, |c| = 2 e ~ u , and for each integer j such thatO < j < e — u 
there exists an odd integer h such that c 2J = a h2 " +J 6~ h2 " + '' . 

(iii) Either G' = (c) , or G' = (c, c a ) = (c, c b ) with c a = c s a t2y and c b = c s b~ t2V 
where s and t are odd. 

Proof. Since G = AB, each element can be written as a l V , and since A D B — 1 
this representation is unique. Let c = [b, a] = a r b w . Since the automorphism a 
interchanges a and b, we have 

b r a w = [b a ,a a ] = [a,b] = [b, a]" 1 = b~ w aT r . 

Therefore w = — r (mod 2 e ) and so c = a r b~ r . We can write r = d2 u where d is odd, 
d < 2 e and < u < e. Similarly, for every integer j there is an integer k such that 
e 7 = a k b~ k . In particular, (c) D A — (c) D B — 1, as claimed in (ii). 

Let the cyclic group G" fl A be generated by a 2 ", where v < e. Applying a gives 
G'DB = (b 2V ). Since G = (a, 6), Lemma III. 1.11 of [ID] implies that G' = (c 9 \ g G 
G). By Lemma IBTTT i). G 1 is abelian, so c is an element of G' of maximal order. Since 
(c) n A = (c) n B = 1, we see that (c) x (a 2 ") < G' . By Lemma 0(ii), G'/(a 2V ) is 
cyclic. Since (c) fl A = 1 again, the image of c in G' / (a 2V ) has order |c|, so it is an 
element of G'/ (a 2 ") of maximal order and therefore generates G' j (a 2 "). This gives 
G 1 = (c) x (a 2 ") and hence, by applying a, G' = (c) x (6 2 "). 

From oF c = ca 2 " and c = a d2U b~ d2U we see that [6 d2 ", a 2 "] = 1. Hence [(6 d2 "), a 2 "] = 
1, and in particular, since d is odd, [6 2 ",a 21 ] = 1. By symmetry, [a 2 ",6 2 "] = 1. 

Since (c) = {a d2U b~ d2U ) < U U (G) = Z e _ Ul Lemma O shows that |c| < 2 e "". 
Since c is an element of maximal order in G', we have 2 e ~ v = |a 2 "| < \c\ < 2 e ~ u , so 
u < v. This proves (i), apart from the inequality u ^ v, which follows later. 
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To prove (ii), let L denote the subgroup G'{b 2U ). Then 

L = (a d2U b~ d2 \b 2V )(b 2U ) = (a 2 \b 2U ) = (a 2U )(b 2U ) = Z e _ u . 

Computing the order 

2 2 ( e "«) = \L\ = \G'\\(b 2U )\/\G'n(b 2U } \ = \c\2 e - v 2 e ~ u /2 e - v = \c\2 e ~ u , 

we see that |c| = 2 e ~ u . 

For each j = 0, 1, . . . , e — u we have c 2J G Z e _^ u+ ^, so c 2J = a h2U+J b~ h2U+J for 
some integer h. Since \c 2J \ = 2 e ~ (u+jf ), it follows that c 23 ^ Z e _( u+J - +1 ), so h is odd. 
This proves (ii). 

We now consider (iii). Since c a G G' = (c) x (a 2 "), either c a G (c), or c a = c s a t29 
for some integers s,t and q where t is odd and q > v. In the former case we have 
G' = (c), satisfying (iii); we may therefore assume the latter, in which case we also 
have c b = c s b~ t29 . Define M = (c, c a ), so M = (c) x (a 2q ). From the preceding 
paragraph we know that c 29 " = a h29 b~ h29 for some odd h. Therefore 

b 29 E (b h29 ) = (c- 2l9U a h29 ) < (c 29 '\a 29 ) < M, 

which implies that M = (c) x (b 29 ). Now M a = (c,a 29 ) a = M and M b = (c,b 29 ) b = 
M, so M 9 = M for each g G G. In particular, c 9 G M for each g G G. Therefore 
G' = (c 9 | g G G) = M. In other words, q = v , that is c a = c s a t2V where t is odd. 

We now show that u 7^ v. Recall that G' = (c) x (a 2 ") = (c) x (b 2 "), so -Ze_„ = 
(a 2V ) x (^> < G'. On the other hand c = a d2 ^- rf2 ", so G' < (a 2V )(b 2V ) = Z e _ u . 
Now suppose that u — v, so G' — Z e ^ v , with e — v > since G is nonabelian. By 
Lemma |372| the subgroup G'/Z e -( v+ i) = Z e _„/Z e _(„ + i) is central in G/Z e _(„ + i). We 
have seen that G" = (c, c a ), so c a Z e _(„ +1 ) = cZ e _( t)+1 ) since c G G". Thus 

G /Ze-(v+l) — (c,C a )/Ze-(v+l) — ( c )/Z e -(v+l) 

is cyclic, contradicting the fact that Z e _ v /Z e _( v+ i) = C2 x C2 by Lemma [3.21 Thus 
u < v, completing the proof of (i). 

Finally, since c a = c s aF" G G' — (c) x (a 2V ) we have 

2 e ~« = |c| = \c a \ = \c s a t2V \ = max{|c s |, |a i2 "|}, 

with |a t2 "| = 2 e ~ v < 2 e ~ u since v > u, so \c s \ = \c\ and hence s must be odd. □ 

The next result uses the parameter u, where c has order 2 e ~ u , to distinguish 
between metacyclic and non-metacyclic n-isobicyclic groups G. 
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Lemma 3.4. Let (G, a, b) be a non-abelian n-isobicyclic triple where n = 2 e > 4. 
With u and v defined as in Lemma \3. 3[ the following statements hold. 

(i) Ifu>2 then G is metacyclic, with 2 < u < v = e and G' = (c) = ((a6~ 1 ) r ) = 

(ii) Ifu<2 then G is non-metacyclic, with u — 1, v — 2 and G' = (a 2 b~ 2 ) x (a 4 ) = 
(a 2 b~ 2 ) x (b A ), where (a 2 b~ 2 ) = G 2 e-i and (a 4 ) = (b A ) = C 2 ,-2. 

In particular, if G is non-metacyclic and G' is cyclic, then e = 2 and G' = (a 2 b~ 2 ) = 

Proof. By Lemma [3. 3[ G' = (c) x (a 2 ") where c = [b, a] = a r b~ r with r = d2 u for an 
odd integer d and some integers u and v such that < u < v < e. 

(a) We first consider the case where G' is cyclic, so that v = e. By Lemma [3.3^ 
G' = (c) and hence c a = c s for some s, which must be odd. By applying a, which 
inverts c, we also have c b = c s . It follows that c ab = c. Moreover, [c, a] = [c,b] = 
c s_1 G (c 2 ), which means that the image c(c 2 ) of c in G/(c 2 ) is a central involution 
in that group. (As a characteristic subgroup of (c) = G', (c 2 ) is normal in G.) Now 
we have 

(ab- 1 ) 2 = ab^ab- 1 = ^(a^ba)- 1 ^ 1 = a 2 ^ 1 ^ 1 = a 2 C - 1 b~ 2 = a 2 b~ 2 c (mod (c 2 » 
and 

a 2 b 2 = abac^b = bac~ l ac~ x b = baab = babac~ l = b 2 ac~ x ac~ x = b 2 a 2 (mod (c 2 )). 

(al) Suppose that u > 2, as in (i). Then r/2 is even, so 

(ab- l ) r = ((ab~ l ) 2 yl 2 = {a 2 b~ 2 cyl 2 = [a 2 b~ 2 yl 2 c T l 2 
= (a 2 b- 2 ) r / 2 = a r b~ r = c (mod (c 2 )). 

Thus (ab~ 1 ) r is an odd power of c, so ((afe" 1 ) 1 *) = (c) and |(afr -1 ) r | = |c| = 2 e ~ u by 
Lemma [3T3l Since G = (a, b), the quotient group G/G' = Gj (c) is generated by the 
images a and ab~ l of a and ab~ l in this group. Now (c)nA— 1 by Lemma IBTBT ii). so 
a has order \a\ = 2 e . Since (ab~ 1 ) r G (c), we see that ab~ l has order dividing r, and 
hence dividing 2". But G/(c) is an abelian group of order |G|/|(c)| = 2 2e /2 e ~ u = 
2 e+u , so dr 1 must have order 2" with G/G" = (a) x (^F 1 ) ^ x C 2 n. 

Since (a6 _1 ) r is an odd power of c we have ((a6~ 1 ) r ) = (c), so the cyclic subgroup 
H := (ab" 1 ) contains G' with index 2". Since the image of H in G/G' has order 2 M , 
and G' has order 2 e_u , it follows that H has order 2 e . Since H contains G' it is a 
normal subgroup of G. Thus AiJ = iJA is a subgroup of G, and since it contains 
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both a and b we have G = AH, so G is metacyclic. This proves (i) in the case where 
G' is cyclic. 

(a2) Now suppose that G' is cyclic and u = 0. Then G' = (c) has order 2 e ~ u = 2 e 
by Lemma [3.3( h). Since G' (1 A = I by Lemma 13.3( h) we have \G'A\ = \G'\\A\ = 
e 2e = \G\, so G = G'A and G/G' is cyclic. But then G/$ is cyclic and hence so is 
G, a contradiction. Hence 

We therefore have it = 1, so r = 2d, giving c = a 2d h~ 2d , where d is odd. By 
Lemma IBTBT ii). \c\ = 2 e_1 , and since G = (a, ab~ l ) we have G/G' = Gj (c) = xG 2 . 

(a3) Suppose first that G is metacyclic. Huppert gives the general form for a 
metacyclic p-group in [TUl III. 11. 2]; taking p = 2 we have 

G=(g,h\ h T = 1, g v =h 2 \ h 9 = h q ) 

with < k < i, q 2J = 1 (mod 2 l ) and 2 k (q— 1) = (mod 2 % ). Thus G has a normal 
subgroup H = (h) = C 2 i with G/# = C 2J , so \G\ = 2 i+ i and hence i + j = 2e. 
Since =2* and G has exponent n = 2 e we have i < e and hence j > e. Since 
|<jr| = 2 J+ J~ fc we have % + j — k < e and hence k > e. But k < i, so i = j = k = e. 
Thus 

G = | ^ n = h n = 1, h 9 = h q ) 

for some q. Now G' , being cyclic, is generated by [h,g] = h q ~ x . We are assuming 
that u — 1, so G' = Cze-i and hence q = 3 (mod 4). 

Each element of G has the form ^ J /t- 7 for a unique pair i, j £ Z n . By using the 
relation [h J ) gl = h jq ' , we obtain 

= g im {h?)^ m ~ l) {h?)^-** . . . (hi) 9l h j 

= im^(? im -l)/^-l) 

for all m > 1. Let m = n/2 = 2 e ~ x . If i is even then g im = 1 and q l = 1 
(mod 4); if 2 fc || ^ - 1 then 2 fc+e ~ 1 || q im - 1, so 2 6 " 1 || (g im - - 1) and hence 

\giy) m = h jm . If % is odd then = ^ m and ^ = 3 (mod 4); if 2 k \\ (so jfc > 2) 

then 2 fc+e ~ 1 || g im - 1, and 2 || g* - 1, so 2 e | (q im - l)/(q i - 1) and {g i h j ) m = g m . 
Thus 

h? m , for z even, 
g m , for z odd, 

so g l W has order n if and only if % or j is odd, that is, g l h? (jL $ = (gf 2 , ft, 2 }. 

If a and 6 are an isobicyclic pair for G then they have order n, so they are not 
elements of $. Since they generate G, they are in different cosets of <3>, namely g$, 
ft$ or (7/1$. The subgroups A = (a) and B = (b) are disjoint, so a m 7^ 6 m ; hence 
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these two cosets cannot be g$ and gM> (otherwise a m = g m = b m ), so one of them 
must be say a £ h<&. Then A<3> = H$, so if Q $ = 5$ = g$ or giving 
{h a ) m = g m 7^ /i m and hence i7 Q D if = 1. Since H is a normal subgroup of G, so 
is if a . Hence G = H a x H, which is abelian, contradicting the assumption that 
G 1 = C 2 e-i. Thus G cannot be metacyclic. 

(a4) Now suppose that G is non-metacyclic, with G' cyclic and u = 1 as before. 
We consider the subgroup N := (c, afr" 1 ) of G; this is abelian since c ab = c, and 
it is normal in G since it contains G' = (c). Note that N is the preimage in G of 
(oF 1 ) < G/G'. In the abelian group G/G' = G/(c) we have (aF r ) M = a M 6" M = 
c = 1, which means that afe" 1 is of order 2. Since |c| = 2 e_1 , we have |iV| = 2 e . 
Since (iV, a) = (a, 6) = G, we deduce that G = N x (a). Since G is not metacyclic, 
iV can not be cyclic and so iV = G 2 e-i x G 2 . Let c' be an involution of N different 
from c 2e , so that N = (c) x (c'). Then the conjugacy action of a on N is defined 
by c a = c s and (c') a = o ?2e c', where j = or 1, and s is odd. Now G = (c, c', a) 
with [c,c'] = 1, so G' = ([c,a] 9 , [c',a] 9 | g £ G) < (c 2 ,c J ' 2 ^ 2 ). Since G' = (c), we see 
that j2 e_2 must be odd, so j = 1 and e = 2, giving |G| = 16. Since v = e we have 
u = 2, and we have proved (i) in the case where G' is cyclic. (Note that a 4 = fe 4 = 1 
in this case.) 

(b) We now consider the case where G' is not cyclic, that is, v < e. This 
immediately implies that G is not metacyclic. Recall that u < v. Since G' = 
(c) x (a 2V ), we have $(G') = (c 2 ) x (a 2 " +1 ). Moreover, by Lemma [3l3l (iii) we have c a = 
c s a t2,v for some odd integers s and t. Then a t2 " = c~ s+1 [c,a] £ L := ^(G^-K^G), 
which implies that a 2 " £ L. Since L is a characteristic subgroup of G it also contains 
\F = (a 2V ) a , and hence it contains the subgroup Z e _ v = (a 2 " z )(b 2e 

Suppose that G/Z e _ v is metacyclic. Since G/L = (G/Z e - V )/(L/Z e - V ), it follows 
that G/L is metacyclic. Then Lemma l3.1( iii) implies that G is metacyclic, which is 
a contradiction. Therefore G/Z e _ v is non-metacyclic. 

Now GjZ e _ v is an isobicyclic 2-group. Since it is non-metacyclic, and its derived 
group (G/Z e _ v )' = G'/Z e _ v = C 2 v-u is cyclic, it follows from part (a2) of this proof 
that G/Z e _ v has order 16, with \G'/Z e _ v \ = 2. Thus a 4 £ Z e _ v = (a 2 ")(6 2 "), so 
v — 2. Since G'/Z e _ v = G 2 «-« and |G'/Z e _„| = 2, we deduce that v — u — 1, so 
it = 1. We have G' = (c) x (a 2 ") = (c) x (fe 2 ") with c = a d2 "6~ d2 " = a 2d b~ 2d for some 
odd d, so G' = (a 2 b~ 2 ) x (a 4 ) = (a 2 b~ 2 ) x (6 4 ), with first and second factors cyclic 
of orders 2 e_1 and 2 e_2 as required for (ii). 

The final statement in the Lemma is an immediate consequence of (i) and (ii). □ 
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4 Non-metacyclic isobicyclic 2-groups 

The following theorem characterises non-metacyclic isobicyclic 2-groups. 

Theorem 4.1. Let (G, a, b) be a non-metacyclic n-isobicyclic triple with n = 2 e > 4. 

(i) Ife — 2 then 

G =( a ,b\a* = b* = [a 2 , b] = [b 2 , a] = 1, [b, a] = a 2 b 2 ) 
= G 2 (2;0,0). 

(ii) If e > 3 then 

G = (a,b\a n = b n = [b 2 , a 2 ] = 1, [b, a] = a 2 b~ 2 (a n l 2 b n l 2 ) k , 
(b 2 ) a = b- 2 \a n ' 2 b n l 2 )\ (a 2 ) b = a- 2 {a n ' 2 b n ' 2 ) 1 ) 

= G 2 {e;k,l) 
where k, I G {0, 1}. 

Proof. By Lemma I3.4( ii) we see that v = 2 and u = 1, so 

G' = (c) x (a 4 ) = (a 2 r 2 ) x (a 4 ) C 2 -i x C 2 e- 2 

where c = [6, a] = a 2d b~ 2d for some odd d By Lemma I3.3( iii) we have 

c a = cV and c b = c s b~ u (6) 

for some odd s and t. We will determine d, s and i up to group automorphisms. 
By Lemma [3.4( h). [a 4 , b 2 ] = [a 2 , b 4 ] = 1; since d — 1 is even, this implies that 

c a2b ~ 2 = b 2 a- 2 a 2d b- 2d a 2 b- 2 = b 2 a 2 ^b~ 2d a 2 b- 2 
= a 2 ^b- 2 ^a 2 b- 2 = a 2d b~ 2d = c, 

2 l2 

so c a = c . Since 

c a2 = ( c a ) a = (c s a At ) a = (c a ) s a At = c s V* (s+1) 

and 

c b2 = ( c 6 ) 6 = (c s b- 4t ) b = (c b ) s b- At = c s V 4 ' (s+1) , 

we see that a 4t(s+1 ) = fr~ 4 *( s+1 ). However, A fl 5 = 1, so a 4t ( 1+s ) = 1 and hence 
c a = c s . Since i is odd, we have s = — 1 (mod 2 e ~ 2 ). In what follows, we set s = 
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— 1 + Z2 e ~ 2 ; since |c| = 2 6 " 1 we can assume that I — or 1. Then s 2 = 1 (mod 2 6 " 1 ) 
and because |c| = 2 e_1 we have c a = c s = c. Thus a 2 commutes with c = a 2d b~ 2d 
and hence with since d is odd we therefore have 



[a\b 2 } = \. (7) 

Using equation (6) we see that 

b-^b = ((a b ) 2 Y = {{ac- l ) 2 y = (ac-'ac-y = (a 2 \c a )- 1 c" 1 )^' 

= (a 2 a- 4 <c-( s+1 )y = a 2(i-2t)j c -j( s +i) («J 



for each positive integer j. By taking j = 2 e " 2 we deduce that the involution a 2 " 
is central in G, and the same holds for b 2 " . In what follows we set z = a 2 " b 2& = 
c T . By equations (6) and (8) we have 

c a = c-W, c b = c- l b~ u z\ b'Wb = a 2 ^ j z lj . (9) 

From c b = (a 2d b~ 2d ) b and equation (9) we have 

a -2d b 2d b -4t z l = a 2(l-2t)d z ld b -2d^ 

SO 

a Mi-t)d = 6 4(d-t) 

and hence 

(1 - t)d = d - t = (mod 2 e " 2 ). 
Solving these equations gives 

d = t=l (mod 2 e " 2 ). 

Writing d = 1 + /c2 e ~ 2 where = or 1, and using b 2 " = 1, we see from these 
two congruences that the relations c = a 2d b~ 2d , c a = c s a u and c b = c s b~ At can be 
respectively rewritten as 

[6, a ] = a 2+k2 ^b- 2+k2e '\ (b 2 ) a = a l2e "b- 2+l2 ^\ (a 2 f = a~ 2+l2 ^b 12 ^ (10) 

where k, I £ {0,1}. By combining the relations in (10) with the fact that a 2 " = 
b 2 " = [a 2 , b 2 ] = 1 we see that G satisfies all the defining relations of G^e; k, I) in (2). 
Thus G is an epimorphic image of Gi{t \ k,l), and since these two groups have the 
same order, they are isomorphic. 

If e = 2 then c = a 2 b~ 2 = a 2 b 2 is an involution commuting with both a and b, so 
c is central in G. Thus [a, b 2 } = [b, a 2 } = 1 and it follows that G = G 2 (2; 0, 0). □ 
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Recall that Theorem II. 2\ of Berkovich and Janko, states that a 2-generator 2- 
group with exactly one non-met acyclic maximal subgroup, and with a derived group 
isomorphic to CV x CV+i for some r > 2, has a presentation of the form (4). Here we 
consider a subset of these groups, namely those for which x 2 and w are powers of the 
central involution z. For each r > 2, and for each pair k, I G {0, 1}, let G = G(k, I) 
denote the group given by the presentation (4) with x 2 = z k and w = z l , that is, 

G(k,l) = (a, x | a 2r+2 = 1, [a,x] = v, [v,a] = b, v 2r+1 = b 2r = [v,b] = 1, 

v 2r = z, b 2 ^ 1 = u, x 2 = z k , b x = (11) 
v x = w -1 , b a = o -1 , a 4 = v~ 2 b~ l w, w = z l ). 

Our aim is to show that G is isomorphic to the group G2 = G2(e;k,l), where 
e = r + 2. To avoid notational confusion, let us present G2 as 

G 2 (e; k,l) = { ax, h \ af = bf = [b\, a 2 ] = 1, [b 1: a x ] = a 2 1 b^ 2 (a 2 '" 1 bf' 1 ) k , , . 

(&?)« = bfiar^r 1 ) 1 : (air = a^rbf-y )■ 1 j 

Theorem 4.2. For each e = r + 2 > 4 i/iere zs an isomorphism from G(k,l) to 
(■^(e; fc, /) sending the generators a and x of G(k,l) to a\ and a^bi in G*2(e; k,l). 

Proof. We first show that the map a 1— > ai, x t— > a^bi extends to a homomorphism 
G — > G2. We map the other elements of G appearing in (11) into G2 by 

v a\ 2 b\z\, b i—T- b^ 4 z[, z \-> z 1 , u4 bf 1 and w ^ z[ 

where z\ = bf 1 . We need to show that the defining relations for G in (11) 
are satisfied when a, x, v, 6, z, u and w are replaced with their images in G2. This is 
a routine matter, using the properties of G 2 proved in Section 2, so we will simply 
illustrate it in a typical case, namely the relation x 2 = z k . For this we need to show 
that (a^&i) 2 = z\ in G 2 . Using Lemma [2.1( h) and the fact that zi is in the centre 
of G 2 we have 

(a^X) 2 = a^Mr 1 )^ = a^Mr 1 ^! = z i, 

as required. The other cases are similar, so the mapping extends to a homomorphism 
9 : G — > G 2 - This is an epimorphism since ai and a^ 1 bi generate G2. 

We proved in [TJ Prop. 2.1] that |G 2 | = 2 2e , so \G\ > 2 2e .The defining relations 

for G show that (v,b) has order at most 2 2r+1 . The relations 

x 2 = z k (= v 2rk ), v x = v~\ b x = b~\ 
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show that (v,b) is a normal subgroup of index at most 2 in (v,b,x), so the latter 
group has order at most 2 2r+2 . Finally the relations 

a 4 = trW, 6 a = ft -1 , w a = «6, x a = xw" 1 

show that (v,b,x) is a normal subgroup of index at most 4 in (v,b,x,a) = G, so 
\G\< 2 2r+4 = 2 2e . Thus \G\ = \G 2 \, so is an isomorphism. □ 

This confirms the assertions in [TJ [T3] that the groups G(fc, /) have order 2 2r+4 , 
a fact which is not immediately apparent from the presentation (11). 

5 Regular embeddings of K n ^ n where n = 2 e 

A map M. is a cellular embedding of a connected graph K in a closed orientable 
surface. It is (orientably) regular if the group Aut(A^) of all orientation-preserving 
automorphisms of the embedding acts regularly on the oriented edges (darts) of K. 

It was shown in [T7J Section 2] that every regular embedding Ai of a complete 
bipartite graph K n n determines an n-isobicyclic triple (G,a,b). Here G is the sub- 
group Aut (.M) of index 2 in Aut(A^) leaving the bipartition of K nn invariant. 
The generators a and b rotate a chosen edge e = uv around its incident vertices 
u and v to the next edge, following the orientation of ther surface around u or v. 
The automorphism of G transposing a and b is induced by conjugation by the map 
automorphism reversing e. Conversely, every n-isobicyclic triple (G, a, b) arises in 
this way, with (Gi,ai,&i) and (G,a,b) giving isomorphic maps if and only if there 
is an isomorphism G\ — > G sending a\ to a and b\ to b (see [17] or [161 Proposi- 
tion 2]). Thus an isobicyclic group G may have inequivalent pairs a, b leading to 
non-isomorphic maps. 

The following characterisation of regular embeddings of K ntU , where n = 2 e and 
Auto(-M) is non-metacyclic, was proved in [TJ. Here we give a different proof, using 
the structure of non-metacyclic isobicyclic 2-groups described in earlier sections. 

Theorem 5.1. For each n = 2 e > 8 there are exactly four non-isomorphic regular 
embeddings M. of K n>n for which Auto(A^) is non-metacyclic; these correspond to 
the four isobicyclic triples (G,a,b), where G = G2{e;k,l) and k,l G {0,1}. There 
is exactly one regular embedding M. of K44 for which Auto(A^) is non-metacyclic; 
this map corresponds to the isobicyclic triple (G, a, b) where G = (j2(2; 0, 0). 

Proof. If e = 2 the result follows directly from Theorem I4.1( i). We may therefore 
assume that e > 3, so by Theorem 14.1( h) there are at most four isomorphism 
classes of isobicyclic triples, corresponding to the four presentations G^e; k, I) where 
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k, I G {0, 1}. By Corollary I2.3j the groups G 2 (e; 0, 0), G 2 (e; 1, 0) and G 2 (e; 0, 1) are 
mutually non-isomorphic, and hence so are the corresponding isobicyclic triples. To 
complete the classification it is enough to show that the triples corresponding to 
the isomorphic groups G 2 (e; 0, 1) and G 2 (e; 1, 1) are not equivalent. If there is an 
isomorphism from G 2 (e; 1, 1) = (a 1 )(6 1 ) to G 2 (e; 0, 1) = (a)(b) taking a\ to a and bi 
to b then condition (1) of Lemma I2T21 gives 1 = ki = k — (mod 2), a contradiction. 
Hence there are four non-isomorphic maps, as claimed. □ 
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